Maze solvers demystified and some other thoughts

نویسنده

  • Andrew Adamatzky
چکیده

There is a growing interest towards implementation of maze solving in spatially-extended physical, chemical and living systems. Several reports of prototypes attracted great publicity, e.g. maze solving with slime mould and epithelial cells, maze navigating droplets. We show that most prototypes utilise one of two phenomena: a shortest path in a maze is a path of the least resistance for fluid and current flow, and a shortest path is a path of the steepest gradient of chemoattractants. We discuss that substrates with so-caflled maze-solving capabilities simply trace flow currents or chemical diffusion gradients. We illustrate our thoughts with a model of flow and experiments with slime mould. The chapter ends with a discussion of experiments on maze solving with plant roots and leeches which show limitations of the chemical diffusion maze-solving approach

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Physical maze solvers. All twelve prototypes implement 1961 Lee algorithm

We overview experimental laboratory prototypes of maze solvers. We speculate that all maze solvers implement Lee algorithm by first developing a gradient of values showing a distance from any site of the maze to the destination site and then tracing a path from a given source site to the destination site. All prototypes approximate a set of many-source-one-destination paths using resistance, ch...

متن کامل

Testing Soccer League Competition Algorithm in Comparison with Ten Popular Meta-heuristic Algorithms for Sizing Optimization of Truss Structures

Recently, many meta-heuristic algorithms are proposed for optimization of various problems. Some of them originally are presented for continuous optimization problems and some others are just applicable for discrete ones. In the literature, sizing optimization of truss structures is one of the discrete optimization problems which is solved by many meta-heuristic algorithms. In this paper, in or...

متن کامل

Evolving Generalised Maze Solvers

This paper presents a study of the efficacy of comparative controller design methods that aim to produce generalised problem solving behaviours. In this case study, the goal was to use neuro-evolution to evolve generalised maze solving behaviours. That is, evolved robot controllers that solve a broad range of mazes. To address this goal, this study compares objective, non-objective and hybrid a...

متن کامل

A Contemplation in Shari'a's View towards the Magic with an Approach to Mawlana's Thoughts

The magic is something with a subtle source, which is not seen with eye, and its source cannot be found in a normal way. The magic has a variety of forms that have harmful and non-harmful effects. The wizards use the latter one to deceive people. The motive for choosing this topic among other ones is that some people resort to the magic for different reasons such as: outbreaking demons for the ...

متن کامل

Invasion of waves, invasion of thoughts

Abstract Nowadays, as accepted as the era of information or digital, time has changed and has invited all people to a new world in which everybody must define himself. Avoiding from getting benefit from this human progress is useless; Rather, we must know this great technology best and adapt ourselves with its consequences. In fact, in many countries and among many nations there had been peopl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1712.04681  شماره 

صفحات  -

تاریخ انتشار 2017